многокритериальная оптимизация

многокритериальная оптимизация
1. Метод решения задач, которые состоят в поиске лучшего (оптимального) решения, удовлетворяющего нескольким несводимым друг к другу критериям. 2. Соответствующий раздел математического программирования. Например, надо принять решение о постройке шоссейной дороги в объезд города. Приходится при этом учитывать такие разнородные факторы и интересы разных субъектов, как выигрыш города в целом (меньше машин, чище воздух), проигрыш отдельных горожан (пассажиры, проезжающие через город, могут останавливаться на обед, покупать сувениры и т.п., а теперь это оказывается невозможным), повышение безопасности движения, время, затрачиваемое транспортом на проезд через город и объезд вокруг него и т.д. Для решения таких задач с помощью компьютера требуется их формализация, которая неизбежно связывается с экспертными оценками как самих критериев, так и взаимоотношений между ними (одни критерии противоречат друг другу, другие, наоборот, действуют в одном направлении, третьи — индифферентны, безразличны друг к другу). Поиски средств формализации многокритериальных задач — молодая, развивающаяся область исследований. Известен ряд способов решения многокритериальных задач: а) оптимизация одного критерия (почему-либо признанного наиболее важным); остальные при этом играют роль дополнительных ограничений; б) упорядочение заданного множества критериев и последовательная оптимизация по каждому из них (см. Лексикографическое упорядочение); в) сведение многих критериев к одному путем введения априорных (экспертных) весовых коэффициентов для каждого из критериев (более важный критерий получает более высокий вес). Термин «многокритериальные задачи» часто отождествляется с термином «задачи векторной оптимизации«; однако прослеживается различие: в последнем случае речь идет не о разнородных критериях системы, а о сопоставлении однородных критериев разных участников (см. рис. к статье Оптимальность по Парето). Нельзя также оба эти термина смешивать с термином «многоэкстремальные задачи«, для которых характерны не разные критерии, а наличие у целевой функции не только глобального (возможно и не единственного) экстремума, но и локальных экстремумов.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• multi-criterion optimization

векторная оптимизация
Комплекс методов решения задач математического программирования, в которых критерий оптимальности представляет собой вектор, компонентами которого являются в свою очередь несводимые друг к другу критерии оптимальности подсистем, входящих в данную систему, например, критерии роста благосостояния разных социальных групп в социально-экономическом планировании. При этом задача оптимизации существенно видоизменяется по сравнению с теми задачами, которые рассматриваются в большинстве статей словаря. В них она сводится к тому, чтобы, зная условия и ограничения, найти такой план, который бы максимизировал или минимизировал единственный заданный критериальный показатель. Это называется «скалярная оптимизация». Есть разные подходы к векторным задачам оптимизации, так или иначе связанные с нахождением некоторого компромисса между целями подсистем и, следовательно, между рассматриваемыми критериями. Критерии, например, ранжируют по важности, выделяют один из них в качестве главного (тогда уровни остальных фиксируются как дополнительные ограничения). Оптимизация по одному из критериев называется субоптимизацией. Другой способ — при ранжировании приписывать критериям определенные веса (соответственно их важности) и на этой основе строить единый скалярный критерий, отражающий общую цель системы («Скаляризация векторного критерия»). Принцип оптимальности по Парето сводит задачу к поиску множества эффективных планов. При этом принимают, что если улучшение какого-то показателя (критерия) потребует ухудшения хотя бы одного из остальных, оптимум достигнут. В других случаях задачу В.о. сводят к задаче теории игр, в которой «игроками» выступают подсистемы, имеющие несовпадающие цели и критерии. Широко распространено отождествление терминов «В.о.» и «многокритериальная оптимизация«. Действительно, с точки зрения математического аппарата соответствующие понятия идентичны. Но есть принципиальное различие с точки зрения экономической: в первом случае, как указано выше, речь идет о совокупности (векторе) критериев различных подсистем, во втором — о векторе разнородных критериев оптимальности некоторой системы в целом. Ко второму случаю можно отнести оптимизацию развития по множеству разнородных критериев, часто противоположных по направлению: общество одновременно заинтересовано в повышении жизненного уровня и укреплении обороны, в развитии химии и охране окружающей среды, в удовлетворении сегодняшних нужд и обеспечении будущих поколений и т.д. Именно для подобных задач предпочтительнее термин «многокритериальная оптимизация».
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• vector optimization

многоцелевая оптимизация
многокритериальная оптимизация
Процесс поиска оптимального решения задачи с учетом нескольких критериев одновременно.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

Тематики

• электросвязь, основные понятия

Синонимы

• многокритериальная оптимизация

EN

• multiobjective optimization